Express Mail Label No.: ELU|734688US 
Date Mailed: January 8, 20(I^P 



UNITED STATES PATENT APPLICATION 
FOR GRANT OF LETTERS PATENT 



ESSAM SOUROUR 
ROOZBEH ATARIUS 
ALI KHAYRALLAH 
INVENTORS 

1 =3 

. i i 

il CDMA SYSTEM USING QUASI- 
ii ORTHOGONAL CODES 

.C3 

13 



COATS & BENNETT, P.L.L.C. 

P.O. Box 5 
Raleigh, NC 27602 
(919) 854-1844 



Ericsson Ref.: P12583 USl 
fc&B Ref. No.: P-401 5.863 



CDMA SYSTEM USING QUASI-ORTHOGONAL CODES 



BACKGROUND OF THE INVENTION 

The present invention relates generally to Code Division Multiple Access systems and, 
more particularly, to power control methods useful in Code Division Multiple Access systems. 

Numerous access schemes exist to allow multiple users to share a communication 
medium. One such access scheme is known as Code Division Multiple Access (CDMA). 
CDMA is a form of multiple access employed by spread-spectrum communication systems. In 
CDMA systems, a wi deband spreading signal is used to convert a narrowband data seq uence 
to a wideband signal. The spreading signal typically comprises a pseudo noise (PN) sequence 
that has a chip rate several orders of magnitude higher than the data rate of the data sequence. 
The resulting wideband signal occupies a bandwidth in excess of the minimum bandwidth 
required to transmit the data sequence. 

One spread spectrum technique employed in CDMA systems is known as direct 
sequence spread spectrum. In direct sequence spread spectrum systems, the data sequence 
modulates a PN sequence, which serves as the spreading signal, to generate a wideband 
signal. Modulation may be achieved, for example, by applying the data sequence and PN 
sequence to a product modulator or multiplier. Multiplication of two signals produces a signal 
whose spectrum equals the convolution of the spectra of the component signals. If the data 
sequence is narrowband and the PN sequence is wideband, the product of the data sequence 
and PN sequence is a wideband signal whose spectrum is nearly equal to the spectrum of the 
PN signal. Thus, the PN sequence functions as a spreading signal. 

In CDMA systems, multiple users may use the same carrier frequency and may transmit 
simultaneously. Each user has its own PN sequence which is approximately orthogonal to the 
PN sequences of other users. Transmissions to or from individual users are imprinted with that 
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user's PN sequence. The receiver selects the desired signal, which combines in the 
communication channel with unwanted signals, by performing a correlation operation. That is, 
the receiver correlates the received signal with the PN sequence of the desired signal. All other 
signals are spread by the PN sequence and appear as noise to the receiver. 
5 Power control is used on th e reverse link in CDMA systems to control the power of 

signals received at the base station. The purpose of power control is to assure that each mobile 
terminal served by a particular base station provides approximately the same signal level to the 
base station receiver. In CDMA systems, the system capacity is maximized if each mobile 
transmitter power level is controlled so that its signal arrives at the base station receiver with the 
10 minimum required signal-to-interference ratio (SIR). 

Q The current standard for CDMA systems in the United States is contained in a 

In 

vj specification published by the Telecommunications Industry Association and Electronics 

m 

ff\ Industry Association (TIA/EIA) as IS-95. New standards for wideband CDMA are currently 

in 

p being developed in North America, Europe, and Japan, which offer significant performance 
g1 5 improvements compared to the current CDMA standard. One of the new features that 
p contributes to the improved performance of wideband CDMA is fast forward link power control 
(FFLPC). FFLPC combats Rayleigh fading in the forward link propagation channel at slow user 

H 

mobility. Power control for fast user mobility is not easily achievable within the current CDMA 
standards. 

20 In the new CDMA standards, forward link power control is implemented by the base 

station with the aid of the mobile terminal. The base station commands the mobile terminal to 



maintain a predetermined signal quality_sja_ndard, such as a specified frame error rate (FER). 
The mobile terminal maps the target FER into a target signal-to-interference ratio (SIR) that is 
required to achieve the target FER. The mobile station estimates the SIR continuously and 
25 sends power control bits to the base station multiplexed into the reverse pilot channel. If the 
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measured SIR is below the target SIR, the mobile station sends a power control bit (PCB) with a 
value of +1 to request an increase in its transmit power If the measured SIR is above the target 
SIR, the mobile terminal sends a PCB with a value of -1 to request a decrease in its transmit 
power. In response, the base station may increase or decrease its transmit power on the 

5 forward traffic channel assigned to the mobile terminal by a value AP. The base station 

operates at the new power level for a period of time T until it receives a new power control bit 
from the mobile terminal. Normally, the time T is the duration of one power control group 
(PCG). Each forward traffic channel frame, which hasa duration of 20 milliseconds, consists of 
sixteen PCGs, each with a duration of 1.25 milliseconds. A PCB is transmitted during each 
1 0 PCG so that a total of sixteen PCBs are transmitted in a frame. 

C3 Another new feature in the emerging American standard for wideband CDMA, which 

^•J does not exist in the emerging European standard, is the introduction of quasi-orthogonal codes 
Cn (QOCs). Under the current American standard for CDMA, when a mobile terminal makes a 

in 

C3 connection, it is assigned one code chosen from a set of 64 Walsh codes to use during the call, 
hi 

=15 Walsh codes are orthogonal when they are synchronous. Hence, if there is no multipath in the 

C3 

M propagation channel, the fon/vard traffic channels from the base station to all users in the cell 



CS are orthogonal, and users in the same cell do not cause interference with each other. 

a 

U The current CDMA standard is used primarily for voice communications. The new 



CDMA standard is geared more toward high data rate and multimedia applications. Under the 
20 new standard, a single user can simultaneously receive many data streams corresponding to 
many services, such as voice, video, internet, fax, etc. To provide all these data streams, the 
new American CDMA standard allows the cellular system to assign up to three codes, 
corresponding to three fonward traffic channels, to the same user. With the increasing demand 
for cellular services, the number of users is expected to rise. Thus, the new CDMA standard 
25 needs more codes than is provided by the standard set of 64 Watsh codes to satisfy the 
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increased number of users and the expected increase in the number of simultaneous codes per 
user. To meet this demand, the new CDMA standard has added a set of quasi-orthogonal 
codes. These code sets have the characteristic that codes in the same set are orthogonal. 
However, two codes from different sets are not orthogonal and, when used together in the same 
5 cell, cause interference with each other. 



BRIEF SUMMARY OF THE INVENTION 
The present invention relates to a CDMA communication system that employs a set of 
quasi-orthogonal codes to supplement the set of standard Walsh codes. In general, users are 
1 0 assigned one or more spreading codes selected from the set of Walsh codes, if available. If no 
□ Walsh codes are available, selected users are assigned quasi-orthogonal codes. 
N Quasi-orthogonal codes users will generally experience greater performance 

rfl 

Cn degradation than Walsh code users, and the present invention attempts to mitigate this 



C3 performance difference by assigning users with low mobility to quasi-orthogonal codes. When 

ly 

21 5 user mobility is low, the mobile terminal can compensate for performance degradation by 
M implementing fast fonward power control. User mobility may be determined, for example, by 
CO measuring the Doppler shift of a channel used by a particular user. A channel with a high 
U Doppler frequency would indicate a correspondingly high mobility relative to the base station. 

Conversely, a channel with a low Doppler frequency would indicate a correspondingly low 
20 mobility relative to the base station. 

When a user requests access to a network when all available Walsh codes are already 
assigned, the network determines the user's mobility by measuring the Doppler frequency of the 
channel used by that particular user. If the user requesting access is a low mobility user, that 
user may be assigned a quasi-orthogonal code. On the other hand, if the user requesting 
25 access is a high mobility user, the network may make a Walsh code available for that user by 
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re-assigning a low mobility Walsh code user to a quasi-orthogonal code and assigning the new 
high mobility user to the newly available Walsh code. The network may continuall y re-ass ign 
users as channels become available or user mobility changes. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 Is a functional block diagram of a wireless communication network 

implementing the forward link power control method of the present invention. 

Figure 2 is a functional block diagram of a base station in a wireless communication 

network. 

1 0 Figure 3 is a functional block diagram of a mobile terminal in the mobile communication 

C3 network of Figure 1 implementing the forward link power control method of the present 
^'4 invention. 

m 

tpi Figure 4 is a flow diagram illustrating a channel allocation procedure implemented by the 

in 

C3 base station to assign spreading codes to users. 

lU 
.15 

U DETAILED DESCRIPTION OF THE INVENTION 



The present invention is related to CDMA systems that employ quasi-orthogonal codes, 

such as cdma2000. In conventional CDMA systems a set of codes called Walsh codes , are 

used as spreading codes. There are a total of 64 Wal sh codes , which limits the number of 

20 users. In the cdma2000 standard, when all Walsh codes are assigned, additional users may be 

— — 

assigned a code from a set of quasi-orthogonal codes. Like Walsh codes, all codes in the set of 



quasi-orthogonal codes are orthogonal. However, the quasi-orthogonal codes are not 



orthogonal to the set of Walsh codes. Thus, use of quasi-orthogonal codes tends to increase 
interference. 
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In general, the quasi-orthogonal code users will be outnumbered by Walsh code users. 
The relatively few users of quasi-orthogonal codes will, therefore, experience relatively high 
interference from the larger number of Walsh code users. The Walsh code users will receive 
less interference from the smaller number of quasi-orthogonal code users. Thus, the quasi- 
5 orthogonal code users will experience greater degradation in performance than the Walsh code 
users. 

Fast forward link power control may be used to mitigate the performance difference 
between Walsh code users and quasi-orthogonal code users. Fast fonward link power control, 
in general, is most effective when user mobility is low and is less effective when user mobility is 
1 0 high. According to the present invention, when the number of users exceeds the number of 

□ available Walsh codes, selected users with low mobility are assigned to quasi-orthogonal codes. 

vj Thus, the present invention seeks to minimize the performance difference by assigning low 

m 

■SI.- : 

^fi mobility users who will benefit most from fast forward power control to quasi-orthogonal codes. 

m 

□ Referring now to Figure 1, a wireless communications network 10 supports over-the-air 
J5 communications between mobile terminals 100 and stationary receivers generally known as 

f =3 

u base stations 12. Base stations 12 connect via one or more mobile switching centers (MSG) 14 

b 

Ifi to external wireline networks such as the Public Switched Telephone Network (PSTN), the 

Q 

Integrated Services Digital Network (ISDN), and/or the Internet. Each base station 12 is located 
in and provides wireless communication services to a geographic region referred to as a cell. In 

20 general, there is one base station 12 for each cell within a given wireless communications 

network 10. Within each cell, there may be a plurality of mobile terminals 100 that communicate 
via a radio link with a serving base station 12. The base station 12 allows the user of the mobile 
terminals 100 to communicate with other mobile terminals 100, or with users connected to the 
external network. The MSG 14 routes calls to and from the mobile terminal 100 through the 

25 appropriate base station 12 or gateway, i.e., interfacebetweeiiail^^^^ 
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Figure 2 is a functional block diagram of a base station 12. Base station 12 comprises a 
base transceiver system (BTS) 22 and a base station controller (BSC) 24. BTS 22 typically 
comprises a plurality of transceivers 22 coupled to antenna 24 for communicating with mobile 
terminals 100. BSC 26 provides management and controlfunctions for th e BTS 22 . BSC 26 
5 exchanges messages with both the BTS 22 and MSC 14. jome me ssages may pass 

transparently through the BSC 26. One of the functions performed by the BSC 26 is assigning 
channels or spreading codes to mobile terminal users requesting access to the network. The 



manner in which such assignments are made will be described in greater detail below. 

Figure 3 is a block diagram of a mobile terminal 100. The term mobile terminal 100 as 
10 used herein includes a cellular radiotelephone; a Personal Communications System (PCS) 
terminal that may combine a cellular radiotelephone with data processing, facsimile and data 
communications capabilities; a Personal Digital Assistant (PDA) that can include a 
Cn radiotelephone, pager, Internet/intranet access, Web browser, organizer, calendar; a 

m 

C3 conventional laptop and/or palmtop computer equipped with a radiotelephone transceiver, or 

W 

si 5 other appliance that includes a radiotelephone transceiver. Mobile terminals 100 may also be 



H referred to as "pervasive computing" devices. 



C5 Mobile terminal 100 comprises a microcontroller unit (MCU) 101, an RF transceiver 110, 

f.^ a digital signal processor (DSP) 150, and a user interface 190. Mobile terminal 100 may 

additionally include an external interface for communication with a computer, local area network, 
20 or other device. 

RF transceiver 110 establishes a link for wireless communications with the base station 
12. RF transceiver 110 comprises a receiver 120, transmitter 130, frequency synthesizer 140, 
duplexer 111, and antenna 112. Receiver 1 20 receives downlink or fonward link 
communications from the base station 12. Receiver 120 amplifies and downconverts received 
25 signals to the baseband frequency of the DSP 150. Signals converted by receiver 120 to the 
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baseband frequency are referred to herein as baseband signals. Transmitter 130 sends uplink 
or reverse link communications to the base station 12. Transmitter 130 receives baseband 
signals from the DSP 150, which the transmitter 130 amplifies and uses to modulate an RF 
carrier at a directed power level. Frequency synthesizer 140 provides the reference signals 
used for frequency translation in the receiver 120 and transmitter 130. 

Receiver 120 and transmitter 130 are coupled to antenna 1 12 by duplexer 111. 
Duplexer 1 1 1 typically includes a duplex filter to isolate the transmitter 130 from the receiver 
120. The duplex filter combines a transmit-band filter and receiver-band filter to provide the 
necessary isolation between the two paths. 

DSP 150 comprises a digital modem 155 and source coder 160. Source coder 160 
includes a speech coder (not shown) for digitizing and coding speech for transmission on the 
reverse link to the base station 12. Additionally, the speech coder decodes speech signals 
received from the base station 12 and converts speech signals into audio signals that are output 
to speaker 194. CDMA systems use an efficient method of speech coding and error recovery 
techniques to overcome the harsh nature of the radio channel. One speech coding algorithm 
frequently used in CDMA systems is Code Excited Linear Predictor (CELP) speech coding. 
Speech is typically encoded at rates of 9.6 kilobits per second or 13.3 kilobits per second. The 
details of speech coding are not material to the invention and, therefore, are not explained in 
detail herein. 

The digital modem 155 processes digital signals to make communication over the 
propagation channel more robust. Digital modem 155 includes a digital modulator and at least 



one demodulator. The digital modulator superimposes the message waveform onto a carrier for 
radio transmission using algorithms that guard against fading and other impairments of the radio 
channel while attempting to maximize bandwidth efficiency. Modulator also performs channel 
coding and encryption if used. The digital demodulator detects and recovers the transmitted 
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message. It tracks the received signal, rejects interference, and extracts the message data 

from noisy signals. Demodulato^r^180also performs synchronization, channel decoding, and (^"^ 

decryption if used. 

The MCU 101 supervises the operation of the mobile terminal 100 and administers the 
procedures associated with the communication protocol. The MCU 101 typically comprises a 
microprocessor^^with associated arithmatic logic units, timers, and register files. The MCU 101 
implements the communication protocols used by the mobile terminal 100. The communication 
protocol specifies timing, multiple access approach, modulation format, frame structure, power 
level, as well as many other aspects of mobile terminal operation. The MCU 101 inserts 



10 signaling^Tiess^ into the transmitted signals and extracts signaling messages from the 
p received signals. MCU 101 acts on signaling messagesjjreceivedlrom the bas e station 12 as 
set forth in the communication protocol. When the user enters commands via the user interface 



m /i90,/the commands are passed to the MCU 101 for action. 
Q The MCU 101 and DSP 150 use dedicated or shared buses to connect to memory (not 

J 5 shown). Memory is typically segmented into blocks that hold the start-up code, control software, 

C3 



DSP firmware, and temporary data. 



The mo bile terminal 100 of the present invention implements forward link power contro l. 
To briefly summarize, the mobile terminal 100 monitors the signal received on the forward link 
and compares the received signal to a predetermined channel quality standard. A variety of 
20 channel quality estimates may be employed, such as received signal strength (RSSI), frame 

error rate (FER), bit error rate (BER), signal-to-interference ratio (SIR), or a combination thereof. 
The go al is to maintain a de sir.ed.mini mum channel q ualit y standard at the lowest possib le 
transmit power level at the base station 12. To meet this goal, the mobile terminal 100 



continuously measures the quality of the received signal and determines whether the transmit 
25 power should be incremented or decremented. The mobile terminal 100 then transmits power 
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control information to the base station 12 to use in controlling transmit power on the forward link. 
Typically, power control information is in the form of a power control code called the power 
control bit (PCB). A PCB having a value of +1 is used to request an increase in transmit power. 
Conversely, a PCB having a value of -1 is used to request a decrease in transmit power. Thus, 
5 the mobile terminal 1 00 assists the base station 1 2 to control power on the forward link. 

In cdma2000, the PCB is transmitted to the base station 12 on the reverse pilot channel 
(R-PICH), although power control information could be transmitted on a reverse dedicated 
control channel (R-DCCH) or reverse traffic control channel (R-TCH). R-PICH comprises the 
reverse pilot signal and multiplexed forward power control information. The forward power 
10 control information, i.e., PCBs, Is time-multiplexed with the reverse pilot signal and is referred to 
Q as the power control channel. The reverse pilot channel is divided into 20 ms frames. Each R- 
RICH frame comprises sixteen reverse power control groups. The first Va of each power control 

in 

[fi group (PCG) is used to transmit the reverse pilot signal. The last % of each PCG is used to 

in 

n transmit PCB information. The PCB is updated in each PCG, so sixteen PCBs are transmitted 

gT5 in each 20 ms frame. 

C3 

1^^ According to the present invention, a mobile terminal 100 assigned a quasi-orthogonal 

code uses forward link power control to compensate for performance degradation associated 
with the use of quasi-orthogonal codes. As described above, the mobile terminal 100 monitors 
the signal received on the forward link and transmits PCBs, or other analogous power control 
20 codes, to the base station instructing the base station 12 to either increase or decrease the 

transmit power on the forward link. Thus, the mobile terminal 100 will request power as need ed 
to have the same target SIR as a mobile terminal 100 using a Walsh code. Hence, the 
performance difference between mobile terminals 100 using quasi-orthogonal codes and Walsh 
codes will be mitigated. 
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The use of forward link power control is not as effective in channels that are 
characterized by a high Doppler frequency. High Doppler frequency is typically associated with 
high nnobility users. Low Doppler frequency is associated with low mobility users. For purposes 
of this application, the term mobility refers to the mobility of the user relative to the base station. 
Therefore, in order to optimize performance for all users, the system attempts to assign quasi- 
orthogonal codes to users with low mobility. It should be noted that quasi-orthogonal codes are 
normally assigned only when no Walsh codes are available. Thus, Walsh codes are the 
preferred set of spreading codes and quasi-ortho g onal codes are the non-preferred set of 
spreading codes, if Walsh codes are available, the new user will be assigned one of the 
available Walsh codes. However, if all Walsh codes are currently being used, the user will be 
assigned either a quasi-orthogonal code or one of the currently assigned Walsh codes, 
depending on the Doppler frequency of the fonward propagation channel used by that user. The 
base station 12 may estimate the Doppler frequency on the fonward propagation channel based 
on the Doppler frequency of the reverse propagation channel, since the Doppler frequency on 
the forward and reverse channels are almost always the same. If the new user has a low 
Doppler frequency, the user is assigned a quasi-orthogonal code. On the other hand, if the new 
user has a high Doppler frequency, the base station 12 reassigns a current Walsh code user to 
a quasi-orthogonal code and then assigns the newly-available Walsh code to the new user. The 
determination whether to assign a Walsh code or quasi-orthogonal code to a new user can be 
made based on comparison of the Doppler frequency to a predetermined threshold for the 
Doppler frequency. If the Doppler frequency is less than the threshold, the user is assigned a 
quasi-orthogonal code. Conversely, if the Doppler frequency is greater than the threshold, the 
new user is assigned a Walsh code. 

Once the spreading codes are assigned, all users with low mobility may implement fast 
fonward power control. The users with low mobility may include both Walsh code users and 
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quasi-orthogonal code users. Users with high mobility and, therefore, a high Doppler frequency 
may disable fast forward power control since it is not as effective at high mobility. The base 
station 12 may continue to monitor the Doppler frequency for all users and continuously 
reassign spreading codes as circumstances dictate. Thus, when a quasi-orthogonal code user 
changes from low mobility to high mobility, the base station 12 may reassign that user to a 
Walsh code. If all Walsh codes are in use, the base station 12 may assign a low mobility Walsh 
code user to a quasi-orthogonal code to make that Walsh code available. In general, the overall 
objective is to assign all Walsh codes first and then to assign quasi-orthogonal codes to low 
mobility users that can benefit from forward link power control. 

Figure 4 illustrates a method implemented in a base station for assigning spreading 
codes (e.g., Walsh codes and quasi-orthogonal codes) to users. A mobile terminal 100 
requests access at block 1000. At block 1002, the base station 12 determines whether any 
Walsh codes are available. If so, the new user is assigned to a Walsh code (block 1004) and 
the procedure ends (block 1016). If no Walsh codes are available, the base station 12 
determines the Doppler frequency of the forward propagation channel (block 1006) in use by the 
new user and then compares the measured Doppler frequency to the frequency threshold (block 
1008). If the measured Doppler frequency is less than the threshold, the new user is assigned a 
quasi-orthogonal code (block 1010) and the procedure ends (block 1016). If the measured 
Doppler frequency is greater than the threshold, the base station 12 reassigns a current Walsh 
code user to a quasi-orthogonal code (block 1012) and then assigns the new user to the newly 
available Walsh code (block 1014). At block 1012, the base station 12 should attempt to 
reassign a low mobility Walsh code user, if one is available, to a quasi-orthogonal code. If not, 
the base station 12 may simply assign the new user to a quasi-orthogonal code since no benefit 
is gained by reassigning an existing high mobility user to a quasi-orthogonal code. 
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The present invention may, of course, be carried out in other specific ways than those 
herein set forth without departing from the scope and essential characteristics of the invention. 
The present embodiments are, therefore, to be considered in all respects as illustrative and not 
restrictive, and all changes coming within the meaning and equivalency range of the appended 
5 claims are intended to be embraced therein. 
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